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1 This application is submitted in the name of the following inventor: 

2 

3 Inventor Citizenship Residence City and State 

4 Bill, David United States Foster City, California 

5 

6 The assignee is Terraflex Data Systems, Inc. , a California corporation hav- 

7 ing an office at 1209 Howard Avenue, Suite 200, Burlingame CA 94010. 

8 

9 Title of the Invention 

O 

10 

hf 1 1 Distributing Personalized Content 

U 12 

s 13 . Background of the Invention 

21 14 

^ 15 1. Field of the Invention 

16 

17 This invention relates to distributing personalized content. 

18 

19 2. Related Art 

20 

21 Known distribution systems for content include broadcast systems, such as 

22 broadcast radio and broadcast television, and personalized systems, such as direct pur- 
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1 chases of records and videotapes. Recent developments in content distribution include 

2 digital storage of content and digital distribution of content, including both audio and 

3 video. For example, it is now possible to store popular songs on disk and distribute those 

4 songs to recipients using a communication network. 

5 

6 One problem in the known art is that distributing personalized information 

7 greatly increases the bandwidth used for distribution. At any one moment, each individ- 

8 ual recipient can have different desires for content, so a large number of recipients can 

9 use substantial amounts of distribution bandwidth. Distribution bandwidth includes both 
yj 10 the communication infrastructure to transmit that content to recipients, as well as the in- 
O 1 1 frastructure to retrieve that content from storage and present that content to the communi- 
% 12 cation infrastructure. For example, while it can be relatively easy to store several thou- 
s 13 . sand songs on magnetic media, it is still relatively difficult to retrieve more than a few 
g 1 14 dozen of those songs from magnetic media simultaneously. 

frj 

16 Accordingly, it would be desirable to distribute personalized content to po- 

17 tentially large numbers of recipients, without incurring the problems of the known art. 

18 This advantage is achieved in an embodiment of the invention in which a pool is selected, 

19 from among all content available for distribution, of those content elements that will be 

20 made available for simultaneous distribution, and personalized content is selected for dis- 

2 1 tribution from that pool . 

22 
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Summary of the Invention 


2 


3 


The invention provides a method and system for distributing personalized 


4 content to potentially large numbers of recipients. A pool is selected, from among all 

5 content available for distribution, of those content elements that will be made available 

6 for simultaneous distribution, and personalized content is selected for distribution from 

7 that pool. The content of the pool can change with new selections over time. For each 

8 individual recipient, content elements in the pool are examined to determine if they are 

9 predicted to be of sufficient interest to that recipient for distribution, and if so, those con- 
yi 10 tent elements are distributed. If not, successive content elements in the pool are exam- 

11 ined, relaxing the standard for sufficient interest, until at least one content element is 

Co 

j» 12 found and distributed to the individual recipient. 
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Brief Description of the Drawings 



Figure 1 shows a diagram of a system for distributing personalized content. 


17 


18 


Figure 2 shows a flow diagram of a method for distributing personalized 


19 


content. 
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1 Detailed Description of the Preferred Embodiment 

2 

3 In the following description, a preferred embodiment of the invention is de- 

4 scribed with regard to preferred process steps and data structures. Those skilled in the art 

5 would recognize after perusal of this application that embodiments of the invention can 

6 be implemented using general or special purpose processors under program control, or 

7 other circuits, adapted to particular process steps and data structures described herein, and 

8 that implementation of the process steps and data structures described herein would not 

9 require undue experimentation or further invention. 
*3 10 

„4f 11 System Elements 

1 12 

s 13 . Figure 1 shows a diagram of a system for distributing personalized content. 

SI 14 

jj"s""jj 

^ 15 A system 100 for distributing personalized content includes a processor 

OS* 

16 110, program and data memory 120, mass storage 130, and a communication path 140 to 

17 a community 150 of individual recipients. 

18 

19 The processor 110 and memory 120 include any one of a set of known 

20 processors, operating under control of operating system and application programs in the 

21 memory 120. The mass storage 130 includes magnetic, optical, or magneto-optical stor- 
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1 age suitable for maintains large amounts of data and delivering segments of that data to 

2 the memory 120 upon instruction by the processor 1 10. 
3 

4 The mass storage 130 maintains a relatively large number of content ele- 

5 ments. In a preferred embodiment, each content element comprises an audio song in a 

6 digital format, such as an AU format, a WAV format, (preferably) a "Real Audio" or 

7 "Real Player" format, or another known format. Storage and delivery of all of these 

8 digital formats are known in the art. For example, in a preferred embodiment, the mass 

9 storage 130 maintains about 80,000 songs. 


& 10 


3 ; 


rz 1 1 The invention is described herein with primary regard to delivery of audio 

5 12 songs in a digital format. However, the invention has wide applicability to delivery of 

^ 13 other content elements, including other types of data and other types of format. For ex- 

5 i: 

: 14 ample, the invention is applicable to delivery of music videos, other audiovisual or video 

^ 15 elements, graphic elements, mapping information, seismic information, telemetry infor- 

16 mation, or other known data in addition to or in combination therewith. 

17 

18 Network Distribution 

19 

20 The communication path 140 includes a communication link 141 (such as a 

21 Tl connection or a similar link) to a communication network 142 (such as the internet or 

22 a similar network). The communication link 141 is disposed for transmitting data from 
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1 the memory 120 at a rate sufficient to deliver each content element to the community 150 

2 of individual recipients, so that each individual recipient 151 in the community 150 re- 

3 ceives content elements substantially in real time. 

4 

5 The communication network 142 is disposed for transmitting data from the 

6 communication link 141 to each individual recipient 151 in the community 150 at a rate 

7 sufficient to deliver each content element to each individual recipient 1 5 1 in the commu- 

8 nity 150 substantially in real time. 

9 

O 

| 10 In alternative embodiments, the communication network 142 may be dis- 

0 11 posed for transmitting data to sets of individual recipients 151 in the community 150 us- 
% 12 ing a multicast distribution technique, such as IP multicast. 

7 13 . 

01 14 Each content element maintained on the mass storage 130 is assigned to one 

5 lI 

15 or more channels for distribution. 

16 

17 In a preferred embodiment, each channel includes a recognizable genre or 

18 subdivision of known music, such as for example "Big Bands," "Classical," "Country & 

19 Western," "Heavy Metal," "Love Songs," "1950s," and the like. For example, in a pre- 

20 ferred embodiment, each song maintained on the mass storage 130 is assigned to one or 

21 more of about 100 or so channels. Channels can, but need not, be assigned numeric or 

22 alphanumeric identifiers. 
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1 

2 Each channel comprises content elements that are thought to appeal to sub- 

3 stantially the same set of individual recipients 15 1 in the community 150. 

4 

5 For example, content elements are assigned to the channel "Country & 


6 Western" because it is believed that they will all have appeal to a group of individual re- 

7 cipients 151 in the community 150 who like "Country & Western" songs. 

8 

9 However, within each particular channel, those individual recipients 151 

p 10 who receive content elements from that particular channel often have differing likes and 

11 dislikes. For each particular channel, the content elements on that channel do not neces- 

ffl 

12 sarily have the same appeal to each individual recipient 151 receiving content elements 
s 13 - from that channel. 



Jj 15 Distribution Pool 

16 


17 For each particular channel, the system 100 maintains a pool 160 in the 

18 memory 120 of selected content elements assigned to that channel. 

19 

20 Those content elements selected for the pool 160 are maintained in the 

21 memory 120 to be distributed to individual recipients 151. The pool 160 is more than one 
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1 such content element, but smaller than the entire collection of content elements on the 

2 mass storage 130. 
3 

4 The processor 110 and memory 120 are disposed to be able to deliver sub- 

5 stantially all the content elements in the pool 160 simultaneously and substantially in real 

6 time. 

7 

8 In alternative embodiments, the pool 160 can be maintained on the mass 

9 storage 130 in addition to or instead of in the memory 120. The pool 160 is limited only 
J3 10 by the ability of the system 100 to retrieve and deliver substantially all of the content ele- 

11 ments in the pool 160 simultaneously. 

s 13 . In a preferred embodiment, the pool 160 comprises about 30 content ele- 

pi: 

14 ments for each channel. The inventor has found that this is a sufficient large number that, 

rins 

J | 15 at any particular time, virtually every individual recipient 151 will have at least one con- 

16 tent element they will enjoy. The inventor has also found that this is a sufficiently small 

17 number that the processor 1 10 and memory 120 are not substantially taxed by attempting 

18 to deliver all content elements in the pool 160 simultaneously. 

19 

20 In alternative embodiments, the number of content elements in the pool 160 

21 could be different. The number of content elements in the pool 160 may be selected in 

22 response to various factors, in addition to or instead of the factors noted above. 
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1 

2 o The number may be adaptive to the predicted composition of the community 150, 

3 which itself may be responsive to the time of day or day of the week. 

4 

5 o The number may be adaptive to requests from individual recipients 151 or to rat- 

6 ings from individual recipients 151. 

7 

8 o The number may be adaptive to the size or type of content elements in the pool 

9 160. For example, one video element might require substantially more resources 
y3 10 to deliver than one audio element, and thus might be considered to occupy a larger 


1 1 proportion of the pool 1 60. 


™p 12 


m 


3 13 o The number may be adaptive to priorities assigned to content elements in the pool 

14 160, or to other administrative requirements. 

15 

16 The content elements in the pool 160 are replaced from time to time; thus, 

17 the pool 160 does not comprise the same content elements at all times. 

18 

19 In a preferred embodiment, each content element in the pool 160 has a 

20 known play length, which is the amount of time it takes to play that song in real time. 

21 Each song is retained in the pool 160 for its play length (plus any amount of time required 

22 to actually distribute the song if it has been selected for distribution to individual recipi- 
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1 ents 151). After a particular content element is ready for replacement, the processor 1 10 

2 selects a new content element from the entire set of content elements (for that particular 

3 channel) to enter into the pool 160. 

4 

5 In alternative embodiments, the content elements in the pool 160 may be 

6 replaced in response to other factors, in addition to or instead of play length: 

7 

8 o The entire pool 160 may be selected for replacement en masse, either periodically, 

9 in response to some random factor, or in response to some other factor such as 
J3 10 feedback from the community 150. 

J 12 o Individual content elements in the pool 160 may be selected for replacement ear- 

S 13 lier or later than their play length, in response to some random factor, in response 

{J 1 14 to feedback from the community 150, or in response to failure to be selected for 

*L 5 15 distribution. 

w 16 

17 Personalized Distribution 

18 

19 For each individual recipient 151 requesting personalized distribution, there 

20 are times when a content element is selected for personalized distribution to that individ- 

21 ual recipient 151. At those times, the content element is selected from the pool 160. Af- 

22 ter examining at least one such content element, the processor 110 selects one content 
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1 element for distribution to that individual recipient 151. After that one content element is 

2 distributed to that individual recipient 151 (and if the individual recipient 151 still desires 

3 personalized distribution) the processor 1 10 continues to examine content elements in the 

4 pool 160 and select them for distribution to that individual recipient 151. 

5 

6 In a preferred embodiment, the processor 110 selects content elements for 

7 personalized distribution at times responsive to each individual recipient 151, such as 

8 when an individual recipient 151 specifically requests distribution of a content element, 

9 or when a previous content element ends, or triggered by a timer or other event. 

ys 10 

~ 11 In alternative embodiments, the processor 1 10 may select content elements 

3 12 f° r personalized distribution at times responsive to sets of individual recipients 151, such 
b 13 . as when content elements are scheduled for multicast to a plurality of individual recipi- 

3..,.,.,„4 

jjj 14 # ents 151. In such alternative embodiments, the processor 110 may give preference to 

15 those content elements scheduled for multicast. The preference may be expressed, for ex- 

16 ample, by adjusting the score of content elements responsive to that schedule or by re- 

17 stricting the selection for personalized distribution to those content elements. 

18 

19 The processor 110 selects a first content element from the pool 160, and 

20 determines a predicted interest by the individual recipient 151 in that first content ele- 

21 ment. 

22 


m 
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1 In a preferred embodiment, the first content element is selected from the 

2 pool in a weighted round robin manner. In alternative embodiments, the first content 

3 element may be selected in response to another technique, such as at random. 

4 

5 In a preferred embodiment, the processor 1 10 determines the predicted in- 

6 terest in response to a set of known correlation factors between the particular individual 

7 recipient 151 and other known groups of individual recipients 151 in the community 150. 

8 The processor 110 preferably uses a known CF (collaborative filtering) technique. CF 

9 techniques are known in the art of predicting audience response. 


ul 10 


:£ 1 1 In alternative embodiments, where determining a predicted interest is rela- 

2 12 tively less resource-intensive, the processor 110 may make the determination using other 

b 13 techniques. For example, the processor 110 may make the determination for a larger 

14 number of content elements in the pool 160 (even for all of them). The processor 110 

15 may make the determination for content elements not already in the pool 160 (for possible 

inn; 

16 addition to the pool 160). 

17 

18 The processor 1 10 compares the predicted interest with a minimum interest 

19 threshold, to determine whether the first content element will probably be liked or dis- 

20 liked by the particular individual recipient 151. 

21 
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1 In a preferred embodiment, both the predicted interest and the interest 

2 threshold are compared using dimensionless units. In this application these units are re- 

3 ferred to as being on a scale of zero (worst) to ten (best). However, there is no special 

4 reason for the scale to have this particular granularity or these particular endpoint values. 

5 

6 In a preferred embodiment, the minimum interest threshold is initially set 

7 relatively high, to maximize the probability that the individual recipient 151 will like the 

8 song. For example, the initial minimum interest threshold is preferably set to about nine 

9 (on a scale of zero to ten), 
i 10 

y 11 The processor 110 also compares the first content element with a set of 

111 

]2 12 business rules, to determine whether distribution of the first content element will be dis- 

s 13 allowed for administrative reasons. Business rules have three possible types: 

yl 14 

Hj! 15 o Legal restrictions imposed on distributing content elements, such as by licensing 

•j a-j i 

16 requirements. For example, the license for distributing songs can sometimes re- 

17 quire that a particular song not be played more than twice in one hour, or that a 

18 particular artist's songs not be played more than three times in one hour. 

19 

20 o Marketing restrictions imposed on distributing content elements, such as by per- 

21 ceived desires or needs of the community 150. For example, marketing considera- 

22 tions can dictate that a particular song not be played twice in a row, or that par- 

13 
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1 ticular artist's songs not be played more than three times in a row, or that a "down- 

2 beat" song not be followed immediately by an "upbeat" song. 
3 

4 o Other administrative, financial, or technical restrictions. For example, administra- 

5 tive considerations can dictate that song play cannot run over scheduled commer- 

6 cial breaks or station identification. 

7 

8 If the processor 110 determines that the content element meets the mini- 

9 mum interest threshold and the business rules, it distributes the content element tot the 
1 o individual recipient 151. 


m 11 


12 If the processor 1 10 determines that the content element should not be dis- 

13 tributed for either reason, it selects a second content element from the pool 160 and re- 

14 peats the examination with regard to that second content element. 


S 15 

CO 


16 For each successive content element it examines, the processor 110 adjusts 

17 the minimum interest threshold downward. The processor 110 compares each of the 

18 content elements it has examined against the adjusted minimum interest threshold, and 

19 selects the best one. 

20 

21 Thus, if the first content element does not meet the relatively high initial 

22 threshold, both the first and second content elements are compared against a somewhat 
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1 relaxed threshold. If both the first and second content elements do not meet the relaxed 

2 threshold, a third content element is selected and all of the first, second, and third content 

3 elements are compared against a further relaxed threshold. This process is repeated until 

4 one of the following: 

5 

6 0 at least one content element meets a sufficiently relaxed threshold (and satisfies the 

7 business rules); or 

8 

9 o the processor 1 10 has examined a selected maximum number of content elements 

O 

J3 10 (possibly the entire pool 160). 

H 11 

2 12 In either case, the processor 110 distributes one content element it has ex- 

== 13 amined that has the best predicted interest (and satisfies the business rules). 

m 14 

ru 

£P 

% 15 In a preferred embodiment, the minimum interest threshold is adjusted 

16 downward by multiplying the previous minimum interest threshold by a factor smaller 

17 than one. For example, this factor is preferably about 0.9. 

18 

19 In a preferred embodiment, the maximum number of content elements ex- 

20 amined by the processor 110 is about half the size of the pool 160. For example, this 

21 number is preferably about 15. 

22 
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In alternative embodiments, any of the values used for this process may be 
adaptively selected in response to a variety of factors: 

o The initial value for the minimum interest threshold can be adaptively selected in 
response to one or more of (1) the average predicted interest of all content ele- 
ments in the pool 160 for the entire community 150, (2) the average expressed in- 
terest by the individual recipient 151 for content elements distributed to that indi- 
vidual recipient 151 in the past, (3) a measure of relative load on the processor 
1 10, or other known factors. 

o The factor for reducing the minimum interest threshold, or the technique for ad- 
justing the minimum interest threshold, can be adaptively selected in response to 
one or more of the factors noted above. 

o The maximum number of content elements examined by the processor, can be 
adaptively selected in response to one or more of the factors noted above. 

In a preferred embodiment, the processor 110 selects content elements for 
personalized distribution separately for each channel. 

In alternative embodiments, the individual recipient 151 can select a plural- 
ity of channels from which the processor 110 selects content elements for personalized 
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1 distribution. In such alternative embodiments, the processor 110 can select content ele- 

2 ments from a union of pools 160 for each channel, or using some other technique. 

3 

4 Method of Operation 

5 

6 Figure 2 shows a flow diagram of a method for distributing personalized 

7 content. 

8 

9 A method 200 is performed by the system 100, including the processor 1 10, 

y3 10 memory 120, mass storage 130, and communication path 140. 

J* 12 Pool Selection 

s 13 

2 1 14 At a flow point 210, the system 100 has a set of content elements for distri- 

:t; 

CP 

15 bution to the community 150. 

DEI 

16 

17 At a step 21 1, the processor 1 10 selects a set of content elements for entry 

18 into the pool 160. As noted herein, the number of elements in the pool 160 is preferably 

19 about 30, but may be different and may be adaptive in response to factors noted herein. 

20 

21 At a step 212, the processor 110 periodically replaces one or more content 

22 elements in the pool 160. As noted herein, the processor 110 preferably replaces each 
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1 content element in the pool 160 after the duration of its play length. At that time, the 

2 processor 110 retains ejected content elements in the memory 120 if they are then cur- 

3 rently being distributed, but marks them as ineligible for selection for personalized distri- 

4 bution. 

5 

6 In alternative embodiments, at the step 212, the processor 1 10 may periodi- 

7 cally replace all of the content elements in the pool 160. For example, the processor 1 10 

8 may perform this step periodically about every 30 seconds. 

9 

iO 10 If the system 100 is reset for any reason, such as by a system failure or a re- 

O 11 set forced by an operator, the method 200 returns to the flow point 210 and the processor 

^ 12 110 selects a new pool 160. 

r 13 

CP 14 Content Element Selection 

m is 

mi 

w 16 At a flow point 220, the system 100 has selected the pool 160 of content 

17 elements for personalized distribution to individual recipients 15 1 in the community 150. 

18 

19 At a step 221, an individual recipient 151 makes a request for personalized 

20 content from a particular channel (or as noted above, from a particular set of channels). 

21 The processor 1 10 receives the request and the method 200 proceeds with the next step. 

22 
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1 At a step 222, the processor 110 searches the pool 160 for a next content 

2 element to be distributed. As noted herein, the particular method for search is preferably 

3 a weighted round robin technique, but there is no particular reason in the context of this 

4 invention for using any particular search technique. 

5 

6 At a step 223, the processor 110 determines a predicted rating for the se- 

7 lected content element. As noted herein, the processor 1 10 preferably uses a known CF 

8 technique. 

9 

jf"~i! 

£S 10 At a step 224, the processor 1 10 determines if the selected content element 

- S 11 meets the business rules for selection. 

p 12 

= 13 At a step 225, the processor 110 combines the predicted rating with other 

JESS. 

2 : : 

Jj 14 selected factors to determine a score for that particular content element. 



16 In a preferred embodiment, violating any of the business rules bars distri- 

17 bution of the content element, so the processor 1 10 assigns the content element the lowest 

18 possible score (zero). 

19 

20 In alternative embodiments, violating licensing restrictions has the same ef- 

21 feet, but violating marketing or administrative restrictions may have a less drastic effect. 
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1 For example, the processor 1 10 can significantly reduce the score of the content element, 

2 but not reduce it to zero, for violating selected "soft" marketing business rules. 
3 

4 At a step 226, the processor 1 10 determines if the score meets or exceeds a 

5 selected minimum threshold for the individual recipient 151. As noted above, the initial 

6 value for the minimum threshold is about nine (on a scale of zero to ten), but may be dif- 

7 ferent or may be adaptive responsive to a variety of factors. 

8 

9 If the score for the selected content element meets or exceeds the selected 

y3 10 minimum threshold, the method 200 proceeds with the flow point 230, and the content 

O 1 1 element is distributed to the individual recipient 151. 
" 12 

= 13 If the score for the selected content element does not meet the selected 

2n 14 minimum threshold, the method 200 proceeds with the next step. 

oJ 

? 15 

W 

16 At a step 227, the processor 110 adjusts the selected minimum threshold to 

17 determine an adjusted minimum threshold. As noted above, the processor 1 10 preferably 

18 multiplies the selected minimum threshold by a factor less than one, such as 0.9, but in 

19 alternative embodiments the factor may be different or may be adaptive in response to 

20 various factors. 

21 
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1 At a step 228, the processor 110 determines if the score for any content 

2 element selected so far meets or exceeds the adjusted minimum threshold. 
3 

4 If one or more content elements selected so far meet or exceed the adjusted 

5 minimum threshold, the processor 1 10 selects the content element with the highest score. 

6 The method 200 proceeds with the flow point 230, and that content element is distributed 

7 to the individual recipient 151. 

8 

9 If none of the content elements selected so far meet or exceed the adjusted 

y3 10 threshold, the method 200 returns to the step 222, and a next content element is selected. 

2 12 As noted herein, the method 200 returns to the step 222 only a selected 

s 13 maximum number of times. In a preferred embodiment, this selected maximum number 

j j | 3 

^14 is about 15. In alternative embodiments, this selected maximum number may be different 

15 or may be adaptive in response to various factors. 


01 


16 


17 If the selected maximum number of returns to the step 222 would be ex- 

18 ceeded, the processor 110 selects the content element with the highest score, similarly to 

19 the case when that score did meet or exceed the adjusted minimum threshold. Similarly, 

20 the method 200 proceeds with the flow point 230, and that content element is distributed 

21 to the individual recipient 151. 

22 
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1 Content Element Distribution 
2 

3 At a flow point 230, the system 100 has selected a particular content ele- 

4 ment for distribution to the individual recipient 151. 
5 

6 At a step 23 1, the processor 1 10 reads the selected content element into the 


7 memory 120 from the mass storage 130 (if the selected content element is not already in 

8 the memory 120). 

9 


^10 At a step 232, the processor 110 distributes the selected content element 

- 3 11 from the memory 120, using the communication path 140, to the individual recipient 151. 

^ ii 

1 12 

3 

7 13 At a flow point 240, the system 100 has distributed the selected content 


w 14 element to the individual recipient 151, and is ready to distribute further personalized 

^ 15 content elements. The method 200 proceeds with the flow point 230. 

16 

1 7 Alternative Embodiments 
18 

19 Although preferred embodiments are disclosed herein, many variations are 

20 possible which remain within the concept, scope, and spirit of the invention, and these 

21 variations would become clear to those skilled in the art after perusal of this application. 
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